package com.zha;

/**
 * 冒泡排序
 * 按下面的例子解释其原理：
 * 首先定义一个数组，里面有一些无规则数字
 * 从例子中看需要把5和2调换。则要有一个缓存int b来过渡，把5给b，把2放到5的位置上，在把b里的5放到2的位置上。
 */
public class Sun {
    public static void main(String[] args) {
        int[] a = new int[] {5,8,9,2,15,3};
        for (int i = 0; i <a.length-1 ; i++) {
            //这里的i和j代表的是数组的第几个位置，例如i是第0个位置，j为第1个位置，所以下面的j=i+1
            for (int j = i+1; j <a.length ; j++) {
                if(a[i]>a[j]){
                    int b = a[i];
                    a[i] = a [j];
                    a[j] = b;
                }
            }
        }
        for (int i = 0; i <a.length ; i++) {
            System.out.println(a[i]);
        }
    }
}

